Robust Distributed Linear Programming

Robust Distributed Control of Networked Systems with Linear Programming Objectives

Randomized Constraints Consensus for Distributed Robust Linear Programming ?

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a randomized, distributed algorithm working under time-varying, asynchronous and directed communication topology. The algorithm is based on a local computation and comm...

Distributed Concurrent Linear Logic Programming

We propose a framework of distributed concurrent linear logic programming, which can elegantly capture the essential features of distributed computation: locationdependence/independence of names and movement of computation. We rst de ne the syntax and semantics of a modal linear logic that is suitable for expressing distributed computation, and then show that there is a close relationship betwe...

Robust Controller Design via Linear Programming

This paper presents a linear programming (LP) algorithm for an optimal robust controller design under parametric uncertainty. This algorithm is based on the convex robust controller parameterization [6] which is available for uncertain plants in the form Gδ :    ( y z ) = G(s) ( u w )

Corruption Robust Phase Retrieval via Linear Programming

We consider the problem of phase retrieval from corrupted magnitude observations. In particular we show that a fixed x0 ∈ Rn can be recovered exactly from corrupted magnitude measurements |〈ai, x0〉|+ ηi, i = 1, 2 . . . m with high probability for m = O(n), where ai ∈ Rn are i.i.d standard Gaussian and η ∈ Rm has fixed sparse support and is otherwise arbitrary, by using a version of the PhaseMax...